Cryptanalysis of a Cryptosystem based on Drinfeld modules
نویسندگان
چکیده
A public key cryptosystem based on Drinfeld modules has been proposed by Gillard, Leprevost, Panchishkin and Roblot. The paper shows how an adversary can directly recover a private key using only the public key, and so the cryptosystem is insecure.
منابع مشابه
An efficient secure channel coding scheme based on polar codes
In this paper, we propose a new framework for joint encryption encoding scheme based on polar codes, namely efficient and secure joint secret key encryption channel coding scheme. The issue of using new coding structure, i.e. polar codes in Rao-Nam (RN) like schemes is addressed. Cryptanalysis methods show that the proposed scheme has an acceptable level of security with a relatively smaller ke...
متن کاملOn the computational complexity of finding a minimal basis for the guess and determine attack
Guess-and-determine attack is one of the general attacks on stream ciphers. It is a common cryptanalysis tool for evaluating security of stream ciphers. The effectiveness of this attack is based on the number of unknown bits which will be guessed by the attacker to break the cryptosystem. In this work, we present a relation between the minimum numbers of the guessed bits and uniquely restricted...
متن کاملThe Mordell-lang Theorem for Drinfeld Modules
We study the quasi-endomorphism ring of certain infinitely definable subgroups in separably closed fields. Based on the results we obtain, we are able to prove a MordellLang theorem for Drinfeld modules of finite characteristic. Using specialization arguments we prove also a Mordell-Lang theorem for Drinfeld modules of generic characteristic.
متن کاملYetter-drinfeld Modules over Weak Hopf Algebras and the Center Construction
We introduce Yetter-Drinfeld modules over a weak Hopf algebra H, and show that the category of Yetter-Drinfeld modules is isomorphic to the center of the category of H-modules. The categories of left-left, left-right, right-left and right-right Yetter-Drinfeld modules are isomorphic as braided monoidal categories. Yetter-Drinfeld modules can be viewed as weak DoiHopf modules, and, a fortiori, a...
متن کاملar X iv : m at h / 04 09 59 9 v 3 [ m at h . Q A ] 1 A pr 2 00 5 YETTER - DRINFELD MODULES OVER WEAK BIALGEBRAS
We discuss properties of Yetter-Drinfeld modules over weak bialgebras over commutative rings. The categories of left-left, left-right, right-left and right-right Yetter-Drinfeld modules over a weak Hopf algebra are isomorphic as braided monoidal categories. Yetter-Drinfeld modules can be viewed as weak Doi-Hopf modules, and, a fortiori, as weak entwined modules. If H is finitely generated and p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IACR Cryptology ePrint Archive
دوره 2003 شماره
صفحات -
تاریخ انتشار 2003